Krehin Gradac är en ort i Bosnien och Hercegovina. Den ligger i entiteten Federationen Bosnien och Hercegovina, i den södra delen av landet, 90 km sydväst om huvudstaden Sarajevo. Krehin Gradac ligger 213 meter över havet och antalet invånare är 944.